On Reliability Analysis of Fault-tolerant Multistage Interconnection Networks
نویسندگان
چکیده
The design of a suitable interconnection network for inter-processor communication is one of the key issues of the system performance. The reliability of these networks and their ability to continue operating despite failures are major concerns in determining the overall system performance. In this paper a new irregular network IABN (Irregular Augmented Baseline) has been proposed. IABN is designed by modifying existing ABN (Augmented Baseline) network. ABN is a regular multi-path network with limited fault tolerance. IABN provides three time more paths between any pair of source-destination in comparison to ABN. The reliabilities of the IABN and ABN multi-stage interconnection networks have been calculated and compared in terms of the Upper and Lower bounds of Mean time to failure (MTTF). The proposed network IABN provides much better faulttolerance and reliability at the expanse of little more cost than ABN.
منابع مشابه
Reliability Analysis of Fault Tolerant Irregular Triangle Multistage Interconnection Network
Multistage Interconnection Networks (MINs) interconnect thousands of various processors and memory modules. These Systems attract the researchers in various aspects such as performance parameters, reliability and routing. In this paper reliability of Irregular Fault Tolerant MIN named as Irregular Triangle has been discussed and compared with Theta Network.
متن کاملModified Fault Tolerant Double Tree Network-2
Interconnection networks are constructed to provide inter-process communication. These Networks are compared on the basis of Fault tolerance, Reliability, Path length and cost effectiveness. An irregular class of Fault Tolerant Multistage Interconnection Network (MIN) called Modified Four Double Tree Network-2 (MFDOT-2) is proposed.MFDOT-2 is constructed on the basis of FDOT-2 [1]. The Reliabil...
متن کاملEvaluating failure rate of fault-tolerant multistage interconnection networks using Weibull life distribution
Fault-tolerant multistage interconnection networks (MINs) play a vital role in the performance of multiprocessor systems where reliability evaluation becomes one of the main concerns in analyzing these networks properly. In many cases, the primary objective in system reliability analysis is to compute a failure distribution of the entire system according to that of its components. However, sinc...
متن کاملDesign and Reliability Analysis of a new Fault-tolerant Multistage Interconnection Network
The design of a suitable interconnection network for inter-processor communication is one of the key issues of the system performance. The reliability of these networks and their ability to continue operating despite failures are major concerns in determining the overall system performance. In this paper a new irregular network IASEN (Irregular Augmented Shuffle Exchange Network) has been propo...
متن کاملDesign and Reliability Analysis of New Fault-Tolerant Irregular Multistage Interconnection Network
Parallel processing is an efficient form of information processing system,which emphasizes the exploitation of concurrent events in the computing process. To achieve parallel processing it’s required to develop more capable and cost-effective systems.In order to operate more efficiently a network is required to handle large amount of traffic. Multi-stage Interconnection Network plays a vital ro...
متن کاملDesign Scheme and Performance Evaluation of a new Fault-tolerant Multistage Interconnection Network
The effectiveness of a parallel or distributed system is often determined by its communication network. In order to operate more efficiently a network is required to provide low latency and be able to handle large amount of traffic. This paper introduces a new fault-tolerant multistage interconnection networks (MIN) named as Modified Augmented Baseline Network (MABN). Performance of the propose...
متن کامل